class Solution:
    def monotoneIncreasingDigits(self, N: int) -> int:
        digits=[]
        while N!=0:
            digits.append(N%10)
            N//=10
        result=[]
        for i in range(len(digits)-1):
            if digits[i]>=digits[i+1]:
                result.append(digits[i])
            else:
                result=[9]*(i+1)
                digits[i+1]-=1
        result.append(digits[-1])
        return sum([val*(10**i) for i,val in enumerate(result)])

s=Solution()
print(s.monotoneIncreasingDigits(332))


'''
执行用时：
36 ms
, 在所有 Python3 提交中击败了
88.89%
的用户
内存消耗：
14.8 MB
, 在所有 Python3 提交中击败了
5.70%
的用户
'''
